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SYSTE>? F On DATA C0N5Pn.ti&SlON BY UUAL KOilP 

■ AND AS^ociATPi) scmam mlcimnism 



4 Ab&lrnc t 

5 A (Jata cojajJOQtioii metJiptl i^i pxo}>oscc5 for ©ncoUiixj* tun 

6 Iwigths of blac): vKito Info mil txun (or any twb fr^-cy levals} 

7 as- pert^iininj to fatisiiSLSle. A moch^nlcAl 5(:ariner and a 5<;xal- 

8 conductor Jfteiflor/ ^rt joijitiiJ intp a jcompfict solid st9te dc>vict 

9 dwcorpDTatiDg vaifi«.ble rate ^twrniixg with vlrtuaXly no ^cannvig 
10 sptf^ed lijflltations * 
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1 1 BackflTpynd the Invention an4 FtI^it Art 
Co dling 

13 Original data has inUtrent re^iunci^i^cy wliich cm b6 

XA effAclently roducod by run l&nj>t)) ^^ncodiTii^ ^ tliat dr, eiicortin^^ 

IS thf distance lotiijth of run) bctveon siK»iii<:i'Ji^- Mt3, 

Jfi A aorniAl pajfo of text relativoly little inToTTnaTi on antl quati> 

1.7 a bit of rerUm/lant bacl;i;roun0. 

18 Once nhtRi))tttJ^. rutl lengths may be ciiCOi^cO l^y fi^^f^d i>r 

10 variable wnrd locigth codef; , Varinhlc void length codes (^it^h a=i 

20 a Cdoiiib co^l^^) arc usuollj' more oPficient but rctitilre Tnor« co?n- 

21 putatiou and arc j;ro»e to fA35r? intBrprcCO-tl on (Jue To -trunsai ssion 
2 2 orrori. Fixed ward length cocJes arc? usually less cCfictent luit 

Zl gcnerjily ensjer to compute «nO doteLt» One class oF cp«Jc3 Knnwj) 

24 ai^ linked fixod ^^6t\l IfengtJi CDd^g corahiito the favoratil.C pojiitJi af 

ZS tlie two al'ov^i* Thi^ class of. tioiXoK consists of a fi^c^d jvord 

Z6 length EodcwOTiI which can bo iin?:cd v.'ith anotl^ox codeword of 

27 fix&O lonxth to fora B*mo5smic, TEils message v&*d; to indicate 

28 a fun length longer than the fliaXiiwHft oiUDvablc fox one hoti). The 

Ll-9-72-014 
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1 efficiency of thc^v ct>Ju* axe dejienOfut upon tho uord size u^Jod, 

2 whit fa itv turn is dcpcmlejit upon the probability disti'ibijtioji of 
i tbo Tuji lonfiths. Art offlclent woTtl Icn^fth for ontoOinc Oaiu ob- 
4 t«iiicd vhilc scanning at 125 picture elcmflntit por inL-Jj is ft^ot- 

ft Typical art In this araa is t?. patent 5^471,0^9 maVi.ng 

7 u^q of run lenj^th cncodinjj ^f\ bb a format geticrator aaa shift 

B registers fox Sandling & limited ciist) tran:&in£sft Ion situation. 

. 9 fli^ (J. S. patent 3,185,824 dascribB^ nu adaptive COaiipre:;siotr 

10 scfcDQo u.sing- run lop^jth ccunting. 

1). H&mo ry an J ScAnne r 
. \ 12 Variable ^pood scajminy 1 5 desiroble in any hl^li-*»pc0d Fac- 

13 siniilft Miacliloo using red;mclam:y rewovfll tech7n'quc.«> to wchiQi-^n 

j 'i4 hi^hct -rates of inf orraotio/i tran^nii^sio)! , This is due to t^te 

.. .J 15 fact that tho instiirttaAcous data rale out of thf; Tedmulapcy r«- ' 

: I 16 r^Dval oncodor jilay ht quite differenl: frojii the data rate, into th& 

• i7 encodnr front tbo scanning sy.stCJir, One? solu(:ign is to icaji at the 

y-'A le rate of the fastest data rate out of the encoder. Thi5'£s riot 

- i 19 f6a.4ille betaxii^ oF n%cch»ini.r»l * jipcpd liwi tntions. ir< most scann^^v 

] '20 systems* Anot^ior iSolutioa is to buffer aji entire- docujiiuiit's woith 

/■^ 71 BXid look at ioQch bit At the dosirod fato wi th .the. iojilc- invol ve<K 
■ ZZ if thu ltttt<;r solution is Used, thi? tftaii ratt uill Jiot 

ho truly variable clnce (fata has to be placfi^d in thu buffeT i.n « 

; -) 2ft 5orial -by-bit ttrJxrieT 36 that the logic m^y d^^pl^t^ tbo biifrer 

"i Z5 caluijiK the encoder afld, thWoforo, tb© transmission Kystom to 

^ j 2$ have to wait Until fliOTo data becomes available, 
:} Z7 A typ/.(?al photQ-i!i9»OTy in tliis qtoh is roi^rcsontt^d by tho 

' i 2R U. S, patent '^,689,900.- 
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2 iHigl. V/prd ,C0JIne 

3 Up to now tho jnetliod <if oncoOlnj tlio rau lenftt^^: o!>tjJne<l 

4 Uetwt^cft information bit 9 has been iPe^CTLbcd, byt not the 

5 infoTJDiition hits thc^inselv^s . In most codin/; .scliewc*,'; tHosc bits-' 
t arc transniittBtl 2;eTia"l3y bit by bit, tJiexoby not ^xplnitiHg 

7 their l)\heT«nt rciIimUftKicy 4 In one coiUui) schono it co<l(^vor<I oJf. 

g length ioiro Is sent ^VBiy tine two black (of Information), bits 

V arre found to^otI»t>r- TJi^ propoval be re. In codes the UiRf;th of mn 

ID of th^3B infonnation bits also, al^o usiiij] u Iin?;e<l nx©d word 

length code* Thiii co<lltig scheme is tho no$z optirwt)* ccbcnje found 

12 thus fax not i»'5'ing inter- line <Jepen<lDrcy as- a mucins fvj- reiUJAtlijicy 

13 rano\'al . In mof-t Instances, tbou^rk, . thi^ schc^no tiiost^ly matches 

J 4 the poj'forniance ohttixnod by tlie \i5e of fuur-poijit prodictivc coding 

15 with inter "line dopomlency. 

16 Tbe efficiency of the O'i^v^J MOTd cucUng scheno will Incrca-^c 

17 as the resolution of stun Is increns^jtl sixict? the lengths of iijior- 
IS niati-iMX runs win incroEi:;e due to tU» iiicrtinscO .rate of sftnipli^g; 
15 Tor 12 5 picture ^J.^mBnts por inch it tan be showo thnt the dual 

20 vcrcl coding s'plieme itivos upproxtraatfily 50 1 ixicrv*'»se in cnrmprossi on 

21 ratio Over the schcite- w^^lf^ only run lCfvjrth-5 of ifhito iirr coO'mI 

22 ^T^*^ a run of J^ngth tcto Is j.nr.<iYtoi botvccn two atijncont ifkfcjr- 

23 nation ints- A four- and a two-bit ivoWl. lonptK'.for coding; whito* 

24 and hIacJc xuii lenjjths, respectively, hnvo been 'used, 

25 A. mutrlx CulX-pa^e ifteiaory is used in rtn effort to. ciijiiirif*te 

26 wasted valt ttma, thereby docrcnsing tIni^ ti»e roquireO for trans - 

27 wtis-sion o£ fac^ijnile copy* FurtliL'TJiiorff , the buffer cost if, 
affectively balveU slaco only one iictlve dctv^co per bit is rec^ni.red 

29 ■ iiisteait pf thB paJr of active <lc/ices cnrrently u.sccl in ^s^.OJnc ile- 

50 *^ vices. 
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1 01 J acts 

2 I'ht priniary obfcct of tho present ijiv^ntf.on rs to pTQvicIc ^ 

3 5y»t&» for ;fcC^iovin^ data cajnjirD^sipn in a hijJily officioTit n«nnor 

4 QTxd particularly iAvolving n oi\iv-4inieTj9\on^l mcthnd (jf cotlip^: 

5 k1)1cJj only a preceding hit of irrprjnntion neoils to ho stored, 

6 Ajit>th©T ob^^ct of tho invaiition is to pTDvi do a photDsojixitivo 

7 tne3noTy-scan3)9r'f;y«jtBni of ^inpliffort CoTW ajul . o F F^r LUS 0 Varlal)Je 
C scan rate aiiU- serving as pago bijffor, 

9 The fDrofOiii;? and ot!>DT objocts, Jfeaturos, und /idYant^^e^ of 

m tho invention will be apparent fropi fol'loviji;: maro pjrTticiilar 

11 tUscrlptlcn of tlte Inv^ntton as illustrated ' in the uct;o)iipiinyinR - 

0.2 draifinss. 



13 JJra^/i nxs 

14 In tiie f;T^vlnjg3 : 

15 Fl|i, 1 15 0 i'acsiinile system inCbrporating VutIdu.s featur&Fj 

16 of thf^ present invention inclv<lin5 the dual vortl codixnj iind the 

17 f?te(»ory-scannerl 

IB Plfi, 2 lilustrate« hov Fl£fi\- 4a nrtil 4h to Hb cQruhine^V " - 

15 for P^rvinft- Hs ap e«codlnf cini»3ins biwc^o on thir'/dmil word concopt- 

26 Fi£, 5 illustrates how Pl^js; '5a aiicl Sli. should Ijo jwinBd- • 

Zl sBTVii^ a$ » decoding. circuit "b«5e<l on tlie tlnal- word codihg.tcch* 

22 . niqU3S, * ; 

23 Pi£fi. .6.-9 illustrate varl<>u5 ftspocts of tho photoseusfti vo 
?A ifte»ory And. sccmnor portion oj; t!t^ system w^th $ showing, a 

25 iRasJc of uniformly sp;icttd elewentc Id a m-JtrU nrrny. 

26 Fijis^ 7it and lb illllitrAttJ sQvqril v^t^ions of tU^ photo- 

27 SBJiiitivc elejirents. 

28 Plfi. a ijj a detailed diti^jraw of .tho wewcrry *j?c»n?]n>r Incor- 

29 poratin^ photosensitive element* and havins provision for ^adroisirtg 
3a particular iDCutlcujs In thi) jtiomoTy, 
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1 Fi^. a iUustratBs the roojnoTy of Fig, S in actual h?fr a 

2 scimning device for 5t;anMi)Hr an otijriziiil aQCumoxit. 

4 nXustration of Dual tford CoJinj; 

5 Tlte aata comi>»ctlon wtt/ioa propo^ecl for encoding ruw loiigths 

e • of black RTid white inroriDSilion- (or any twi> grey levels) as pertain. 

7 ing to raC5iffllI< Kill flr5t be ^cccfiWJ- 

3 Tins 3* a one-tUincnslonal jnothod of. todjn^ vhich rwt only 

5 uxplDit5.the r^'diiu^ancr contained in tho 1)at:ic;irouTid or wlUte, l>lts 

10 of printed malarial, bat which ai.-JD 11505 the redundancy liihdT^- 

11 ontly coiitJiin^d i« the Inforwatiou bits, as wbII* Thi\? stlie«e of 

12 Loding use,i a dual Kord coJic<;"pt, thoroby coding tKe .lyns -of one 
1:5 color Kith a codei?ord dt rfercnt from that wliitli is used to co<5e a 
U of tho sfiwo lon^'th in tUa opposite color, .'ilicsc codowords 

15 arc niofit cfricip7itly.^3;^l£Tied 3fter ^cjiowin^ a juiori tHo pvob- . 

16 ability distrlbutioit of tho tut> lenf^tbs or using a. jiro-scan or 

17 adaptive scSBoni? td ^>t>t*in tliem for. each -scparalo' docuub&nt,' . 'HiC 

la ef£icicney of ^lu> coding s<?he»e closely, uidtcho's thnt ofctiilnc^l by ' 

19 sopM^Sticatad tw.o-diin^5ioix?il *5ch*'w<J5- iis prodi'cttvo codT.ng^alng 

20 iiktor-line' dependericy,. ^ - \ ' ' 

Zi EvqTy time ^ that an end o£ iruVi jLp' de-tecteU/a;; f Jlfj flop 

2'^ tt> clian^R states/ The log Ic at tho .Bncpd<iT 0ir.-df>cncJ«r; 1* tbu^ - 

25 advJsod. tJjQt a* nm^ -ruT\^"-'(>f color* opposite to. that of". thi& ■pTe^Ylpu5 

7. 4 run , 1 5 1) c fflniia Ji£ - • 'rh« 'Ipis { c (<; i. t )\^ r • two' dff f Vrc h t " s t of . 1 ojrr 1 c 

25 for oacn oFj tjif .'two Wvd len^sttifi or one. sot cttjiiible of SKltchlriK 

26 fflodeii) thor of 0x0 Mill al tern »t« W.twew) eijcodlbg ,or docodini; ■ 

27 UliicJi.aiid whjtd J-iin' l^netTi^* ' ' * ' . -' , 
Zf^ At the 'ertd'of eafclr *cDn (or period x call y^'atj i/iterv.a is wT»tch 
29 way be 5hoTtef or ldng^^r tban' a scan line dctiehdlnj: upon error * 
jE^ TatQ PT the tra:a&jnis*loir irtodjam} m e»d of scun codo -i^ seViC 

51 using KliaiteifOT VoTti length la; nfiCcssnry. This ls d[>Ac io.Hf^nlfy 

52 that a *';bTnc.'' 'pniAt need5 to be ostkbils.hed and tliat tlxe itijxt t un 
LE9-72-D14 , . • 

1 -5- • 
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S 
6 
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1.0 
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14 



cotli^d will b& of a cmlox /irbitrarily specified bef orcliajxtJ, A* 
coxild be ^xpiiCtc^f for J!i<?3t documonts this "sync" color will be 
white since the mnrgiTi i* tJic flTSt thinj: to be Sunt in e:acH lin«. 
rf this first run altoT the "sync" point is of a color o})po5ito 
to that arbitrarily jpecifiaci, then a mn cif loiiRth zei'o of the 
f-ixst'colDt mit^t be sent » 

TSd oxtiiiiple beloK ujJDi; t\^o specific sets or linked fixed wonX 
length co4^*i ^ut any sut of tU«sc codes as wall any othor set 
of co<le5 t=OT oncoding of rvn lengths could have been \is^4 jw^t as 
well, 

■ An Dxample o .tT Du al .]tord CocUnj; . 
K av D cttjt • ' 

12 2 S 4 ? 7 U 
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1 Syslet a operation, Fijrs. ^ti, Sa^ aml^ M) 

Z tig. 1 illustrates a facs^iaiile system inLcir-jioratinx the 

3 dual word codini; and the photo9<tj»&xtiv9 mbwuii'y- scanner tecT>iiLnw«^s 

4 nf tho pTcscnt inv*fJltlon. 

5 The or>}RctivG of the system In i'lg- 1 is to sCQn un driKijial • 

6 ddL-t)jiiojil dorivinf,' 3nf orjnc»t ioji there fTOoii, encodinf; sifcii inf orjnatiOTi, 
V transiftittlnt* the information to a tcmoto station, decoding the 

a coded data »nd oporAtiftg it printer or iht Jlh* to produce a copy 
T9i>T^5^iitativV9 or tho or iyirtal document- A5' Hlvstrat^i irv- Fig, X 

10 the system iiic I udtjs the -.photos^tjji; i Live jficjaory 1 shown in jtre^t^r 

11 d^tiiil in Fig/ ft. ■ In operation, an original docuMant 2 is post- 

12 tioncd as shown 1)1 Fig, 5 v.lth Jnf oriuatiai^pX aria?! 2o, *ucfi 

13 U5 alphanumeric ijitoxnatioT) , .pictorial inforraatian, otc. A light 

14 fi4>urce 4 illuminates document 2, rositionod thu ui»dt>r3iciith . 

15 tidt of docuritiut 2 i3 the photo-JOiisjltive array "5 ► As may bo ob* 

16 served t>y re^^eranc^ to fi^-'J* B and g> -fho mcjpofy serves wk'h past; 
.17 btiffor ill Uils mode and all tfi^ 3n'for»3iatiPP o7> dapuwont 2 is . 

18 available for"' scanninj^ ^nd stoxinc: purrosesv .tho . scflnninjt pflr- . 

19 "fGrntcd by dfi X address- register and .0 Y aiJ.dTea'* r^ginoT . 7 C5>n> 

20 .trolLe4 J^y cotitroJ, signals on lino S. It is .notcd-.thut the" <iot\^ 

21 ttol ii^nali tin lirib,. 3. Aro' tl^rivf d £r<m' th6 dual mode" « Reader 

22 circuits in.Fii^:. ■♦ii. and '.4b. and thii't Vuch puls^^s- *?cc»r.at a rmt^ ' 

iZ :that is dlrejCtly- doterMnod by th© ra'to.oF ppdriVtinn of tbo .<sncod<:r / 

24 Inputs to tnenioTy 1' for. Voioct3rig.\thc various cuerdiiiatb location's' * * ' 

iS i^j the nieiat>T7. aia by i>&y; of t'be X- address liiws dcsifenalei .-Da* and*. * f.. 

26 • the Y adilr«55- tines designated 7a, tespMtivBly i^presorttia t-ivo . 

11 of tiie OUtpitt's of Tegi^torj: fi and 7. in Fig^ 1 •,.f>nnr.,po5Ribl^ vrty . 

3fi of ope Voting Itjia mcmDry-^cannor in Fi|:s. 1, S,v and 9 is t(> pTavfdc •* 

2^ a colvinnflr addresjj ort X. iiddrcsK line -6* to ^ele^ci- a particular- 
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column of Inf rji wnt ton in the mo^Qry iiud to thereaftoT sc«» all bits 
in tho scluutcfcJ column on a bit by bit l>Ji3is thereby provliUnu an 
i>utjjiil ijo a Dtri^l J)it hy bit loanner on output line IQ 5houn both 
in Fifis. 1 rtud ft, Tho rwtc &f output on line 10 is ^Jetominetl 
by the rate of tKiin^c the Y s(l<lTt?55 lini;^ 7a, It may bo useful 
at this 2^Dint to consiJ^r the phot osoxiiji Vive ynewory in sdtoo detail , 

KemPT)^' Scan ner 

CcmsidcT Ikying out M »tn?fc of ujiifor?ii3y space<l el^ninnts 5n u 
iitlo hy sIJd natrix aTTwy forui ms ir^own In I'ip* 6. Ihis musk 
can be cJvinjjed In siie such tlwit its nui*buf of ej^ni^nt?; par 
incJi bocojiios the J^siTpd- xosoliitioii rate of ?can . ?os i Lix>ninj? 
this mask Oil s<*^f^ Corm t>f subslrfitc OT a rtlfforont »»7iterl;ii am.t 
vripDrizJng or ilepoaitioK ojl tlie yn^Tterinl jfiomc typ[> of jihott^- 
scusitivc wateriaX is done as shosm in TPlj^.g- 7a utiU 7b. I^orimet^^ 
thoroforcy is an ftrxa/ of phot05c/i:Jltive fvl^mr^nt,^. This urray can 
be as larfjtt bl^ clze and tost liiui t4\t£oni; permit « 

^hen one oC tboso olcjrtOiits Is bathed with liubt, the jihoto- 
sciiziitlve niaterifil will jtoiiovati^ a current pTopoxtiorml to the 
iinmuiit of lijjht ftonorKtod- L'in;h photOfteP3it.i:vc uloliDJlt C.an ba 
aira/igod to set or xosBt tho atAto of a latch pair a Spiai con- 
ductor niemciry; with dil bitf bflina vritton i/Uo this jHOTiory ^t t^w 
Sa;ilO ti.?ne. HacH bit -of thf.5 mmnnry cian then be achlxessod as wjth 

KJiy convent ion ai wDrtory except, that the tiiH'j iinO 'io^Jc takRii to 
writo soriftlly into it is olimlnateO , 

Preferably, instciid of xt^iji* lutch pairs «s the J6emi>ry elewTits 
only one senior' device is u^ed per bit such that no imTuqry dt 
Xatchinj; capabilities nrc iivniliibie u^^Iksji the jjunits to tho tlc- 
vi.ce aro prceoit. FnrthBTjnoru , th^ lisl^t Bourcft m^iy be- CT>r- 
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1 lroilc<l such that It cau be tunicO c^r and on at ki.JI- Latciiiiig 

7 ux roixewberinp^ cny/abilitjif»^ tjf tht memory arti' tJic reform iinjicccssiiry 

5 si.nco t]ic 11}^]\X could bt? kept on tJic photosensor, thorcby prC!P<i)f)tr 

4 inz ixti input tn tho device, for v'ls Itiuij ns it takn.^ the encocJlng 

5 Icpit; to perfcra its taslt. 

6 R(?for again to the dctuilcd Oia^rani in Fij;. 6. I.F Ue^ivod, 

7 matrix can be l)\lllt us lar^a us }^-l/Z in^?*53 hy II iijt-hc?3 . . 
a T]ij.5 single -dome lit -per- bit jKootiry Is iiosltroniblt; tho ujidex- 
9 $idf* of i4 fiubstrote boldiiiK tho joatrix, ?iich th'iit tJic t^iily inter- 

10 cfiTiJicctinn bcj-veen Xho mDchwnisjin and the iQ^ic kto the X ami Y 

IJ mewoxy Address lines and the sonsc output- line, and a siJiiplo iijid 

12 coinpact ^t^y of scaiifiiA* anJ bufrerinj; data 1^ thcraby avajlablo. 

13 If a printed pftRf Is placed on the array oT phfitoscnsnr.s und 

14 lijjht sHnes it as shoun in Figi ujiy photo5:c5Ti^ oi uudor jui 

15 (Effectively MacX ar&u will h^tve no output; Khilc tiny photO^ensoT 

16 tijulcr ^lloctivoly white area Kill hav6 n current generate J by 

17 it, Tho llgJrt can bo kept OU the Opcuwent ujiCil all oF .tht? on - 
IS ceding iojslc jiecessaxy to describe tho prir^tcd pnije without rc- 
ID dundanci^:^i is ptirftrrmeil, .it wliicb firec the lli;ht cm^ be, turned 

off ilnce th*. ctatii is no lonjrf^r nocossaiy. The resolution ftf L'Lii 
S<^anned toit KilJi hCf tho number t>f pho t05 frTig ors pox inch. 

22 Tbtfrt* are. scver.il ndvsjitaBCS to this devit:o, ij'ince th« 

23 dovictf is all solid /itatft^ its rclicbility inh^rcntty bettor 

24 than JijoKt DtJior- scrinn3»g.iiicchmts«s usijfi^ incr-U^>n4r.*[l jiiovIjjr parti 

25 ^uch a flat bed ucanrver or a druw bCi)n5)er,-/ T]i*c ciuflpActnost; 

26 ^ind rolativc iize of the scanner is an Adv^autAgc over. the rel.jativclj 

27 largB sizu of othor scaimcr-i, SJince no latching Is Acctfsfiary Itt 
2B tfio memory^ buffer cost can probably he decriiaiiea by a factor of 
29 two. /. truly variahlo scon rate I9 acU.leved, tJius providinK fi>r 
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1 fa.stcT, unA loss cxjiujisivc, facsjsQile trjinsmv^/sian throuj;!) the 

Z VS* oC redundancy rcductloj) in tli* ey^coiUi^g oJ* souxce dat«. 

3 Dun I Mode ^r icpdcT , V ij^ ^Ao an <l 

< CpntinuiDR KxtJi tlte operation of thp Facsiwilc syritejii in 

5 Tig* 1, raw dato. on ID )>rflvidcd to the ilaal jaotio encoder 

6 sJipun in greater detail in Pii^s . 4a and The alcorithni iipon 

7 which the coding sc)ie;sQ is hasod js indicatc<{ bolov. 

Every tijtiu that an ciid of Ti>n 1> Ootocted ? flip Qop Is viadff 

10 to c(»A«gf states. IJie logic at the encoder ot dtcodRr i> thun 

11 advised tf»at * nw vvm, of cuIwt u^->po5ito to that of tho previous 

12 i-ixjj, is hoyittning. The logic («U)ier two " dif feTei\t *^t? of Lopic 
15 f&r cnc/i of tho tuo word Lt^T5|>t.rt5 r>r ono ?nt. cupahlo of 5lfi.t.c^^«g 
l/| uiodci,-} therefore will -alterjiate between cncodinf' or dr.'codin^ hXack 

15 And whito run Icngtlii. 

16 At tilt eiul of each acaa (or periodlcolly at Intervals whlcJt 

17 may bo shoitox or longer than u scan line dcpejjtiiny upon oTxor 

IS rsitc of the transnJsslon ifnodiuro) m emt of 5Cfln corle Is sent us In?* 

19 Vfhftt^yer wftrd lenj^th is nocosuiiTy. This is dcna to sip^axty tliat 
2fi A "syT>c*' pouit jiBc'ds to be cstahlisJicd /md tJiat- thi> next ruu 

21 codpcJ will 5)c vi u color arbltr^irily S]n>cl.flf;d W forth u/id . . A* 

2 2 cmild ho oxpoctcd, for most documents t\iU "sync" color will ]\f> 

7.^ Vhit€ «incu the margin is thu firpt thiiij; to bo £cnt in ouch 

24 llJiftr Ijf this fi.Tst run jtftox tho ".'lync" point is of h color 

25 opposite to thjit arhitTaxU)' .specified, then a rvn of. leiisth 

20 ^vft> of the- first colnr wuHt he sent. 

27 The circuits of Figs. 4h »nd 41> Include a (laT-;> re^lst&r 12^ 

7K a transition, re f,T3tPT 13, a control ut\it. 14, a clozk iS^ a back- 

zy ground KC^rd coxmt^^r 17, a ^i.ici: ground run Lujji-th counter block 18, ai 

LBP- 72-014 
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1 informal loij run T«iifiXl\ ctiuntor 15, and ati outpxit bviffur mic) sptiuI' 

2 ixcT ?.0. Tho raw datii 10 is inputed into the Oata rcfeistftx 12, 
% At tli« c^ocV rnto spOLifiod by tluck IB, data is uUppli6il t« Llic 

4 tTjuuiition detector 13 an lljife 21, the translttoji iletcctor 15 vill 

5 ftpf^cify on line 23' wiicn f\ tronsUii>ji has occurr^ul froxr one data 

I> CQlcf tt> anntKur ar frojrt ijif oxjiutt ion to lucJcjfxOluKl uml vicx; vcr.stt 

7 u))U will spuclf;' on line 24, what t]ic color of tUo Lr^msition is. 

$ At xht 3«rae time, <lata rcgist^^r 12 if311 <letect ^>ii line 75 nhon tl>(? 

•J cnU of t?ic present- »f.an occur?* and on lh\e 27 vhf^w t'l.f eml of 

TO tho pa(^6 ha?? DcCiirxcd. On line 'Sb , the tontrol ujiiT will .lipni fy 

T! to The <lsta rc^istox uhcixi it shotild bo aMo to jF?li'^c dfuta to the 

12 txttjibitioii il^^tectf^r. At the same ti/no oJi llho 51, tijc diJti* ro^is- 

13 tor Kill toll the control uait v/hcn ilu dutj is avnllallo for 

14 truHsroission. 

X5 As previously »oieO^ the co))ti'ol unit 14 pi'uvidus a scannoT 

1(} cOJitrul iiij;iiAl on line 8 to tell tho iCamicl v/hou it sJioiiltf provido 

17 data ttf the dutn rcgisl'cr 12. Dcpt^ftding Oti thu colcjr of data tKst 

1? thD Dontrol lihit is prcsi>jitly woxkinR un^ n pulse \rill coiae to the 

19 run Icijifith tuOjJttii-s fOT either th^ batij^jound <t;t»i/itcirs Itt or in^or- 
20' fliatlort counter IS on Ifnos ^2 anrt 35, rrtfi^vuctlvblx hecuiisc of the 
El Oueii b^se techi^ir^ne useti. T f ,a new i/orrf i?? riftcy/leij for the rajl 

22 l&npth j>rosf\ntly hoing k*oi*LcJ o/i, a pulsa. is . )j1 aCuO o/i lino 37 tell-*' 

23 in^ backjfiooxKl i^ord counter 17 tJiat a fteK uord being used zijid 

24 needs to he trans fflivxe*? v?i^n ^ trsosttlon pccmce:, Vhsn a trc^n^l- 
?5 tion occurs on line 23, such that the ndir ward- 35 pI>^fH^ 

20 foTJitation^ tho run longth Counted in run lun^jth ct>i-in-tcTs IB fti^ods 

^7 to be traHjfcrretl to thtt output bu-ff«;r and *eriali''.er 7.0 usiJig four - 

23 dsita line^ 35- T<i aceomplx^h this purpose^ the control unit lA 

29 places a signal on line 36 telling: the run icngtfc c&untors IR to 

SO transCer d bac^^rouniit v.'or<J of. information to riie ocitput bufrer ami 
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1 seriallter ZO* The vnrtlculsr word t-rnnsf^irTQd is detemiTied 

2 by the stat-e of the backgrounct wdxiI coimt^T on line 4f>, a woard 

3 15 iransieTreJ to the output buffer and sen'aHJtT 20, the present 
; Kord hoijjR worleJ qti in thu bock^ironT^d void Ci>unt«r U is caunti:0 

5 ilovn and the ntw stats of thcr bacl:j;roupd word coynter 15 placed oh - 

6 bus 40 to the Tim Icng-th C^>unleT 18. Khcn thu StaVO oF hus 55 

7 frcjB the bnc'kgrcvnd voxd coUilttr 17 to ttie rgntrol 14 beccni^n 
rBTD, it Is thea VniTvn thut tha lai:t lioclrprDuml. Kord astd v/ns tr^u^- 

V furred J»nfl countisii^ of th^ inrormati on run Icn^tli IKted? t:r> protcod 

10 usiiiu count frT l^. ^hoiv CQuntii)^ jin .infoxmatioii k*ord length, a 

n Sic^^fll is placed on line 35, the black coimt en«hlo line, lu teH 

\2 the i n-ToTJUAtioti run l^lverU countor PJ I'O count up- When, the bjfor- 

13 jnatioA run l^Jifith cou/iter 19 ^et? the larj-cst word si lo that it 

14 C^n COUDt, it vill place a pulst; du linct 41 TliqiiestinK- it ttnnSfor 
1-S code. As coutTol lift it 14 see? that the otiti>ut bviH^v and ^etIhI" 
16 il<!r 20 can jecccpt a n«w vord, it will place ^ yif.nAl on line 4 2 
17' rcpTC99ntiujf a trans JTer cpde coinmcind. \Jpon this Jii^mil, tht infor- 
la nj^tion I'Uxi Ifii^th counter will transfer tl\t> inlprwvzitiQti cuOt? H> Ui<? 

19 o^jtput buffer ^nd scri-jlixcr 20, on the l|jic 

20 If tFi<j output rate vi tho bufCoT ftnd scrialiivr aCi is U-ifft 

21 thAn the- ijiput rato, it may fill, TJ* the bufft?r fni€,.ii sl&iiRl is 
2t placed on Jin<J,45 from output buffor and serlall7Pr 20 to tho cuji- 

23 ti^ol- unit 14\ "A sLjrnal on tU>.3 lino siKni-flos that no mnru. codes 

24 can he placed in the output kiffcr ami 5&Tinliror aud thu JiPrd- 
Z5 HCiTo must go i»to an idle State unti^ f^ome c.odos are put into tfi.o 

26 tninsnilssion line through tho modcni «yin^ U^ie SFj, whereupon 30tr»o 

27 now spnce will bo avail nblo in tiiC oilput bvifCoV^ und SDriulitur 20 

25 and the coding opcrdtioit ifiU continuu, 

29 'file sy5t«)(i /fio];c3 use of spu-eiiil coder- For ^evorai raa^iuAs 

30 whith ar« ftot dftt-crjultiocl b/ the length of the lan protentlr he£/>ii 
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1 worXetl u». To take advantfl^e vJt theic special i-ode;; , ;t ''3]>ecin.l 

2 code foTco" sijjnal on HniiS 40 goiJlij frojii the COxltfui unit 11 to 
i Iho hack^ToiiJid nm length counter ift wnd thu h^cA^grouJicl vrnxd 

4 COUntor 17 has Ijbojj proyitleil. This fine is usod to set Ji fi|ier. F.f ic 

5 pattern on tho run leu^tli couDter and ihu trannfer tins pattom 
0 to tbe output buffox und Kert-i 1 li^cr 2(1 will piocGDcl in the same 

7 mannftT th;it an actually counted ruji len^jth is txaTv^r^VTed . 



10 
11 



Trrtns mlr.giQn of infi> out L ion 

The cDdod data on Unf^ 50 is provided to a transmitter 5Z, 
Fi£. 1 for trKiLSJhts.siDji liy vay of coiiimiinicriti on lines S5 to a 
roccivor uni.t 5^ in a manlier knoKit in t?ie art, CoJeO dnt& %$ pro- 

12 vldcd ftojh rc>coi\*€^r ^4 on lJi)(r Sb' tu tJie dual Tno<ie Oecotlcr <in- 

13 slgiiatDd ffl «nJ 5h«wn in ftrfati:r JtstHfl in figs. Sa and 5T>, 

15 Jji i*iiis. «Tid Si>, roderf Oata jirrivos on line 5t> tt> an i^ipvt 

16 buffer 61. A do^erlaliilf^r 62 scjrvcs to AccuCTLitate coOtcd Korcls -at 

17 the K'Jii^th rcqi\iTGcl Tor d^»cod1n^, 'Ihc Circuits Curt>»cr includo 
)R a bacVj^Tound t^ord countor e^t, Mock InickBrotmd run l.on^jth 

19 roimttvrs 66 ► an ijifannKtion run length coitTftcr 67, & control Oui± 

2D 7n, An a55t>c;.i^>t^5!d ciocH circuit and a print Miffor 72/ Buffer 

21 72 has sufficii^Rt capar.i.t/ to :;t'OTC one lino oF Information. Soma 

22 of these lUlits*, ^Uuh as cijntrol unit 70 ajid print bnJ^r'flT 72 are ' 
2-^ also illuiitrat«d In I'ig. 1. 

24 Tnriut dat5 on ti seriiil bit by bit manner ccuiics inttj x'ae inpvt 

25 imffor 61 from fha jnodeia ou Uuc 56, TMta from th« input buffer 

26 gOL!<f Jjito the dfi 30i'iaIiwT on line 65 ut fJ^e clockinK rate 

27 shwxi OA line 65. Lino {-S Crom ijipue biiffcr. 61 Kil.:i tell the control 
2R unit 70 if the buffor is unpty sm\ no dat^j is nvfiilable for docpdinj^. 
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i I 

• 4 



} 

I 
3 

5 
6 
7 
B 
U 

in 

Ll 
IZ 
15 
14 
15 
Z6 

ir 

18 

i& 

20 
21 
22 
23 

^^ 
zs 

26 
Z7 
2tt 
29 
50 
51 



This r»a7 )ioppeT> )i.«ny ti^i.^^ thTOUfibotil tUr tr^tusinissioA cf *i 
aocimc^t ^Adcc the T.raixsi,ilC?it,i. tkIo of the lao.lcn. i^i «Io«bt tirjn 
the cJocodirn; rxfc oF thu systpm, the dostirlflllzoi convevtii the 
Horicil bit by lit into Into KOr<l lonj^thy ccipablc of hBinE tJ<JCOflod 
by thet exi^tiag aet up. A datw color line 69 Prom the control- xml-t 
70 ta tho du-s*6vSRli2ftr 62 uill l^t the ck'-aftTialtitcr know the 
leu^vth Df the vorJ that it uteOs tc crcnte appomlin^ vpon whether 
It U tacJCiiround ot Lnl^Drjiiutiou , As thut word i:; created, it is 
pluced on datw bus 75 und appEjiditig UjiDm tho-^Uatc o*' 60, it 

will rith<ir he placed xjj the hActKroOml Toin Icriijth countari; or X\\^ 
info motion run length coujU*^r. Hsinn slj:nGls ajj ).i»G^ 77 ane 7« 
jijfinlfrJng tho to^idtng oi bacUjjTDuud nwO -tho luadinic f>r ijiforiaat Ion 
cchJo. rc'jpectjvolr, the- bus 75 alj:o enters thp ctmtrol UT^it whereby 
the jLCtoal Kor3 is ducoOed, A sii;r\tt}. on line 79 controls couDtjInjr* 
by cOUrtter-'i 66. U' tho word coTning In if. a High order u-orO, in 
other words/ Jlijni ryijiK thpt another u'<.t<1 of IhAt sanifr color 1? On^ 
to arrlvB/thc control unit 7b kxII not ensblo the b^ckTrrouud ruii 
leftsth coujitcifi to c&unt thru lUc 79, but rutlier to Knix Motil 
thei new uodc *rrivc:>, When the low ovcioV Cod^*. ror the blicKsroimti 
run length coyiitcr airiYCs^ Cho bact^ruutui count euEihle uijiwal 

lint? 79 Kill b^ ;ii;tivuted and tbo huchyroimd ruji lon^tU 
cou/iters will itnrt cOUAti>'^S dovn nt tho cloc); ratu, ):vory tbitc: 
tlmt n new vnrd 1ft londud into ^no of thc back^:rgumt rua lonpt>i 
counters 66, ^ ^Ei^jJial is pUccd on JSn^t to the bacJ^pTouna 
vford cotmtor 64 to sifiiilCy thut a noy word position ol= the rtui 
Ifsn^th counterjj was u^od. In toxTT, thc bac5ctirf>utid vmhl couttt^x: 64 
will placft on tht t>ai-r lines ^2, the jirosent word ^ositlrtu usoJ. 
As the; bacltsrouna Tiin length couptors cuxuit tho lou^^tU oC the iRput 
wor\l, a "zero" bit is placed by the control unit /O on lino 84 ±o 
thc print 5)ul:fcr 72, This bit lo >:ept an line 84 lor every 
cloeh time until a iiXpnnl isi pi'^ccd to the control unit on llnu ^<> 
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i hj tim l/aclc^rounci run lengtl^ COUntCT 66 to si^jnify iKuf Its covnt 
Z lias reRchftd tttrn. It is ?\SsUnicd that as ouch low f>raor run lowj^th 
count DT TP sell 5 5 zero, the Lackuroixjid word coimtttT nn v/ill ct>unt 

4 Oowj) one iiud that no sigToal will 1)r ploc<;0 00 the bn^:kf,rtiwnd-t;Qunt- 

5 eciual-to-^ero iijic B6 until the woras of tJit: mi lon^tK dro 

6 tero, 

7 T?iQ iTifonnation run lonRth counter vwtIls i^^^iicirtl rUly the 

0 KruuntJ iford counter. As the control unit places a slKii^tl on |i,nc- 

10 7* tD the inJorjoiitioti i-un lonj^th c(>untcr 07> tu-o bitA or the i3ntA 

11 hus 75 urc placRfl \j] th€ rejjii'tur of the inforTrcatlOJl rUii length 
IZ C6Uj)tcT 67, signal l5 provld(>U vn lino 5iftiiif/inK to thi? 
13 xun Icnpt^ counter 67 tliat it ermhlcO to count tUo inr^Tjnation 
\^ Ki>rtl. Th9 counting Oowti of this icord proce^^^s at thu clock rate 

15 and tbe- control unit placo.s n ''V t>3t on lint to tU^ print 

16 buffer 7 2 for cvcry infor^nation ruR length count. Thij; prncef;.': 

17 continuas UTitil the informtion xun l^n|;tH counter 67 ploc^s ^l 
IB sJtn;;! on lin^ 90 to the control unit 70 si<inif}'ln^ thut the^ in- 
19 foToiPtJon Count is ixoif z;eTO , The contxnl unit' 70, ruiiLL-Kibcxinj^ 

2D wh<;C:hor t^K word in tlie info rixa lion run loif^th , C0Ul>Cvr vas n -hv(;h 

21 order or k Iov ortSer tyjfortiation word, will or Kilt not chiiugfi the 

22 ■ states of flip flop 91 to tcJI tho dc-scrUli^OT 02 who.Vhor the noxt 
25 uorJ should bn a four hit bnclgrpunJ »«)rc) or a two t>it infoiwatton 

24 word tliAt needs* to be placed on data bu5 75. 

25 A? thn nm leoe^^^ is holnfj cnuntod 'down hy tliu variotus 

26 coi;nter* no ikj.w dijto nan como into th<^ tlo-sori«li^er 02 ero* tho 

27 iJ)i>ut buffer 61 on datn lino To |>rcvo.Ji£ thi«, a Ttir* J>2 c«lilcd ' 
input enable signals thv input buffey vhcn it can load 0t\ti7 into 

211 the dfi-^erJaii2<>r 62 on dutn 3i7i<5 65. 
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1 An end of 5ca» sl^insil or end of pa^ic sifinal froja the j>hoto- 

Z ycwsi tirt: scannc/ inoiaoT/ orc Jl^nJl^io<J by f.|><^cL'>,l codes (jy th^ 

3 duai wortl encoder, tfhen contTol unit 70 of tft»? auuL modu Oeco<i(?fr 

4 detects oiic of thvsc tuo spcclid codc^;^ It pj.aces o sigjtni \>u 

5 Jiney or ?4 to 5iigni/y t« tf>f? pr.int bi:»frer it that oitber an 

6 en>l of scan or an encl of paijc comlitioji kos detu-ctcd. Upon an 

7 cud uf 3Ci!Ji conditioji, tho print buffer rGlefl.se.-; xhv. l.lup of dat,? 
, it is Soldinjj to priiitcr y6 via lino 73. 

; ; I> Tbo printar y6 COjapifisci: ei cyl imlTa cal Jiicmber 10ft monutJn^ 

10 a r^cor<i slxeet 10 1 gn ?iP5oclatoa prlnc iicaU i02 driven by 

11 wcanii 103 ;iuch a lead scrck* or tijc Mcan.s 103 in turn is 

12 <Irivcn by motor 10< tliat also driver. cylii>arical iuuHtbi;;f lou. 

15 The operation of the pvintor ?0 Is £uc?i th^t inOlviOual iincs of 

^ 14 information are projected by print hoad ia2 oiito docuiaont 101 on 

is a line t»y line bnsis by relatively movin^j ift&mber iOD oud pxi/it 

IC )io«d 1D2 in order to Ult^watoly foTm at^ *jntaro pagt^ pf inf omo tiOj} . 

V : 1,7 KlioutVuT prijit buffer 72 bus ai) uutiro Una of. \nfoT7n:»t2on, Xhls 

: 1« li> lui^lcated to control unit ?o, on tbo buffer full lino 98, 

: 10 tiontrol unit 10 slKtiaJs print buffer ll on lino U/ to re]ea?:e iJato 

.\ . to tlio printer 96. 
) 2\ Iti ^ommaTy, tfm one- diincn** ion^l inetKoii of coding not Djiiy 

22 oxploits. tho Tcdu/iduDCy contained in tho J)uchj;rauiid oi;;.r.'l\ite 1>1 ti; 

, 23 of printud nidttrriirl , but hIlo Usbs tije redundaHLy inhortMitly cou- 

2^ tainod in th» information 1)1 ts as woLl. This sl^iceic of codji\fj 

25 uses a dual woi'd concept, th^reJiy codinji the runs of one color icith 

26 n codevord different From that wlxtcli lyould l>€ Wi^ed to codt*. a run 

* ' 27 of t?*e sun* length in tho opposite color, Tho?e codeiforO» are aost 
. • 28 efficiontly tfssi^nod aftor knowinj: ci p/iori the prohaMlify dis- 

: 2^) tributioa qC t^e mn length?; or u^in^ a pre-tcau or adHptivo schojne 
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1 to ohtuiii Ihcnt for tiuch separate rfDcwnDwl*. lAe elTicioncy of this 

2 cDdiJijc jschcmo closoly matches tl\ot obtai/iod sophisticated 

4 dciwitcJency . 



6 fiJCOtI WOrJ ienf^th codois, but >ti/ «?et of thflso codes ns wcU. 

7 Ally other sot of coUes {or encDiliiip of I'Ujj IdUfitliJi cou'id have 

8 iieeu used just «s wncll. 

^ J^y incorporating tJic* photosensitive memory -5 uii^jlcr , prev.Vnii.^ly 

10 discusseU, a Kipjily officie-nt ^y^t^m is fonlized. 

12 Iji connection with a prefer rcfi onbodimciit tlieieofj It ho 

13 DvidcjU to 3kiHo(l ill the art Xh^r vaTiou.*; iihuj^y^K'S In for^H aiict 

^4 detail my be raatlq. ifi tbi^uiC d-cparting Ifr^iTin tSn spirit anxl scope: oT 

15 the invejxtion* 

16 What Is cljiiinod is I 



s 



lite '3X,rtaplc llcDCri^^^^J^ JicroiTi uses two specific sots of linked 
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The cmborJiiriftjiid o£ invcnUnnx it> whiah on cycJivniV^ property (^r 

I., jDiibI mode coixipi-^r&lon fvppnrnt'iv 1"^ ilata prDccswTog i(i 

;v f»cwjm>Itt ftyfrt&m or the like, a Rid clat* bchx^J claflftifi&d into C^t 
icnel l\yr> typfeto data, auch i« bRcXgrcoind <tLi':a and inforiTartt.ion 
tlat^v in aji nd^ii^l document, cf;fn^JiriiJijigi 

A data source, ti:tir1 BAtu dOTircQ prcwMHxg raw d^tt^ m 
fl3dd at lt':j^L two typsfl in thct fyrm i>r binary 0 and 1+ whcry 

t)'plcany 0 bits i-fcspr<itffint bacJ^^ToUud di\tiv ami I bi^r. irepre&out 
informati^jn In said ovi^ival docan^eoit; 

fir fit" run-lfrngitli vuc^rji.ti^ /n&anp for cnui^dU^ft a firot of 
t3a)d typoa of dctiA u.^ijiji; b. HrBt Dt>t ct' ^'x&d leiigtlt ei^W worda 
\jfhereln o^ch of waiiS iiret tfot of fixtxl liiiigtii dat* -coclc worau ie 
iour bit« Jvng ajtyl 1&. pr&^a e Digued oT\a prob^ibility d\fli:^\f)iiti fm ni 
vnrioue L'v?n aald first i^'p*^ ^nd incLudiny; U fit^t 

link codo v/oxd; 

rt«i:oj\d run"icav^K ^>nci*diMt{ /nenjoa for oncr>din^'a' a-tocoifiCi 
oi *fcid fypcrr) of dKta ueitig a sftcoxx^ act of il*:ed duta cvd^ 

worda whor^r.ti. each oiC said accpnti set- ol flxeti lougth dat>v ui>t7*> 
wordB is tv^^ liilrt If^g and is prc^^-'^ifij^ed ofi a pa'obubility t^sLrv- 
butlon C3(f varitjaa ru^j I^itgtfiR of Maid tfecwkd tlatn typo **xd itxqladlftg 
a cocr>ojJl CM ILtdc co<1q v/oird; 

tUat link nicttnw IW. ji\fttdtc>rlnc oiicocJiu^ data w\d 
ceflponeiArc to ;3;ny i:uj\-Lsi\£th of 0'»vld t'li'ftt typo of data cxcuodijig tK*?» 
tuft-langtfi capacity of sDld iixst »ci rjt tode word» iOTf pTrpvi^in^ <^nf» 
or mow <jf aatd firet rfct li*dt coda virord:^ and at laaat one cittta 
¥«i]rd aolciy fj;vm fl«i<J-fi*)JV *^ of codo wrd* to r*pr«P6nt oaiH 
e;Kr.s«<lin^ tOn-lenRtl> of wuiO first typo of tUta; ivnd 
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